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METHOD AND APPARATUS FOR MINIMISING TOTAL TRANSMISSION ENERGY IN A 
COMMONICATION SYSTEM BY USING CHANNEL QUALITY 

5 

BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The current invention relates to communications. More particularly, the 
10 present invention relates to a method and apparatus for minimizing the total 
energy necessary for transmitting an information signal at a required level of 
reliability. 

II. Description of the Related Art 

15 The use of code division multiple access (CDMA) modulation techniques 

is one of several techniques for facilitating communications in which a large 
number of system users are present. Altiiough other techniques such as time 
division multiple access (TDMA), frequency division multiple access (FDMA), 
and AM modulation schemes such as amplitude companded single sideband 
20 (ACSS6) are known, CDMA has significant advantages over tiiese other 
techniques. Ihe use of CDMA techniques in a multiple access communication 
system is disclosed in U.S. Patent No. 4,901,307, entitied "SPREAD SPECTRUM 
MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR 
TERRESTRL\L REPEATERS," and assigned to the assignee of the present 
25 invention and incorporated by reference herein. The use of CDMA techniques 
in a multiple access commtmication system is further disclosed in U.S. Patent 
No. 5,103,459, entitled "SYSTEM AND METHOD FOR GENERATING SIGNAL 
WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM", assigned to 
the assignee of the present invention and incorporated by reference herein. The 
30 CDMA system can be designed to conform to the "TIA/EIA/IS-95 Mobile 
Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread 
Spectrum Cellular System", hereinafter referred to as the IS-95 standard. 
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The CDMA system is a spread spectrum communication system. The 
benefits of spread spectrum communication are well known in the art and can 
be appreciated by reference to the above-dted references. CDMA, by its 
inherent nature of being a wideband signal, offers a form of frequency diversity 
5 by spreading the signal energy over a wide bandwidth. Therefore, frequency 
selective fading affects only a small part of the CDMA signal bandwidth. Space 
or path diversity is obtained by providing multiple signal paths through 
simultaneous links to a mobile user or remote station through two or more base 
stations. Furthermore, path diversity may be obtained by exploiting the 

10 multipath environment through spread spectnmi processing by allowing 
signals arriving with different propagation delays to be received and processed 
separately. Examples of path diversity are illustrated in U.S. Patent No. 
5,101,501 entitled "METHOD AND SYSTEM FOR PROVIDING A SOFT 
HANDOFF IN COMMUNICATIONS IN A CDMA CELLULAR TELEPHONE 

15 SYSTEM," and U.S. Patent No. 5,109^90 entitled "DIVERSITY RECEIVER IN A 
CDMA CELLULAR TELEPHONE SYSTEM/' both assigned to the assignee of 
the present invention and incorporated by reference herein. 

Code division multiple access commimications systems have been 
standardized in the United States in Telecommunications Industry Association 

20 TL\/EIA/IS-95-B, entitled "MOBILE STATION-BASE STATION 
COMPATIBILITY STANDARD FOR DUAL-MODE WIDEBAND SPREAD 
SPECTRUM CELLULAR SYSTEMS", incorporated by reference herein, and 
hereinafter referred to as IS-95-B. 

IS-95-B was originally optimized for transmission of variable-rate voice 

25 frames. In order to support two-way voice commimications, as tjrpified in 
wireless phone applications, it is desirable that a communication system 
provide fairly constant and minimal data delay. For this reason, IS-95-B 
systems are designed with powerful forward error correction (EEC) protocols 
and vocoders which are designed to respond gracefully to voice frame errors. 

30 Error control protocols which require frame retransmission procedures add 
tmacceptable delays to voice transmission, so are not designed into the IS-95-B 
specification. 
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The optimizations, which make the stand-alone IS-95-B specification 
ideal for voice applications, make it difficult to use for packet data applications. 
In many iu)n-voice applications, such as the transmission of Internet protocol 
(IP) data, the delay requirements of the conunuiucation system are much less 
5 stringent tiian in voice applications. In the Transmission Control Protocol 
(TCP), probably the most prevalent of protocols used in an IF network, 
virtually infinite transmission delays are allowed in order to guarantee error- 
free transmission. TCP uses retransmissions of IP datagrams, as IP packets are 
commonly called, to provide this transport reliability. 
10 IP datagrams are generally too large to fit into a single IS-95-B frame. 

EvMi after dividing an IP datagram into segments small enough to fit into a set 
of IS-95-B frames, the entire set of IS-95-B frames would have to be received 
without error for the single IP datagram to be useful to TCP. The targeted 
frame error rate typical of an IS-95-B system make the probability of error-free 
15 reception of all segments of a single datagram very low. 

As described in IS-95-B, alternative service options enable the 
transmission of other types of data in lieu of voice frames. Telecommunications 
Industay Association Interim Standard TIA/EIA/IS-707-A, entitled "DATA 
SERVICE OPTIONS FOR SPREAD SPECTRUM SYSTEMS", hereinafter 
20 referred to as K-707, describes a set of procedures used in the transmission of 
packet data in an IS-95-B system. 

Radio Link Protocol (RLP) is described in TIA/EIA/IS-707-A-8, entitied 
"DATA SERVICE OPTIONS FOR SPREAD SPECTRUM SYSTEMS: RADIO 
LINK PROTOCOL TYPE 2", hereinafter referred to as RLP2, and incorporated 
25 herein by reference. RLP2 incorporates an error control protocol with frame 
retransmission procedvires over the IS-95-B frame layer. RLP is of a class of 
error control protocols known NAK-based ARQ protocols, which are well 
known in the art. The IS-707 RLP, fadUtates the tiransmission of a byte-stream, 
radxer than a series of voice frames, through an IS-95-B commimication system. 
30 Several protocol layers typicaUy reside above the RLP layer. IP 

datagrams, for example, are typically converted into a Point-To-Point Protocol 
(PPP) byte stream before being presented as a byte stream to the RLP protocol 
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layer. As the RLP layer ignores the protocol and framing of higher protocol 
layers, the stream of data transported by RLP is said to be a "featureless byte 
stream". 

RLP was originally designed to satisfy the requirements of sending large 
5 datagrams through an IS-95-B channel. For example, if an IP datagram of 500 
b3rtes were to be simply sent in IS-95-B frames carrying 20 b5rtes each, the DP 
datagram would fill 25 consecutive IS-95-B frames. Without some kind of error 
control layer, aU 25 of these RLP frames would have to be received widiout 
error in order for the IP datagram to be useful to higher protocol layers. On an 

10 IS-95-B chaimel having a 1% frame error rate, the effective error rate of the IP 
datagram delivery would be (1 - (0.99)^), or 22%. This is a very high error rate 
compared to most networks used to carry Internet Protocol traffic. RLP was 
designed as a link layer protocol that would decrease the error rate of IP traffic 
to be comparable to the error rate typical of a 10Base2 ethemet channel. 

15 The International Telecommunications Union recently requested the 

submission of proposed methods for providing high rate data and high-quality 
speech services over wireless communication channels. A first of these 
proposals was issued by the Telecommunications Indiistry Association, entitled 
"The cdma2000 ITU-R RTT Candidate Submission. The Telecormmmications 

20 Industry Association is currently developing the cdma2000 proposal as interim 
standard TIA/EIA/I&-2000, and hereiruifter referred to as cdma2000. A second 
of tiiese proposals was issued by the European Telecommimications Standards 
Institute (ETSI), entitled "The ETSI UMTS Terrestrial Radio Access (UTRA) 
rrU-R RTT Candidate Submission", also known as "wideband CDMA" and 

25 hereinafter referred to as W-CDMA. A third proposal was submitted by U.S. 
TG 8/1 entitled "The UWC-136 Candidate Submission", hereinafter referred to 
as EDGE. The contents of these submissions is public record and is well known 
in the art. 

RLP2 was designed for use with IS-95-B. A new RLP designed for use 
30 with cdma2000 is described in TlA/EIA/IS-707-A-l.lO, entitled "DATA 
SERVICE OPTIONS FOR SPREAD SPECTRUM SYSTEMS: RADIO LINK 



10 
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PROTOCOL TYPE 3", hereinafter referred to as RLP3E, and incorporated 
herein by reference. 

SUMMARY OF THE INVENTION 

5 

The present invention is a novel method and apparatus for transmitting 
a signal at a predetermined level of reliability using retransmission of 
erroneously transmitted frames. The present invention describes a method of 
maximally efficient transmission in terms of transmission energy in a system 
employing retransmission of erroneously received frames of data. 

The transmitting station evaluates the frame error rate (PER) as a 
function of energy. In one embodiment, the transmitting station adaptively 
evaluates feedback information received from the receiving statioru In another 
embodiment^ the transmitting station evaluates conditions of a transmission 
15 channel, e.g., attenuation, fading, mmiber of multipaths, relative velocity of the 
RS and the BS, data rate. Hie transmitting station then uses a look-up table, 
containing simulated PER as a function of energy for all potential channel 
conditions, to select the proper relationship for given conditions. 

Next, the transmitting station determines a combination of initial 
20 transmission energies and retransmission energies that will provide the target 
level of reliabiUty whUe minimizing the total transmission energy employed in 
the initial transmission and the retransmissions. The present invention 
provides a closed form solution for determining the most effective transmission 
energies for the initial transmission and the retransmission for an important 
25 class of functions describing the relation between PER and energy. Ihe present 
invention further suggests methods for determining the most effective 
transmission energies for the initial transmission and the retransmission for 
other classes of functions describing the relation between PER and energy. 

The transmitting station transnuts a frame with initial transmission 
30 energy. Employing conventional feedback methods, the transmitting station is 
alerted to the occurrence of frame errors at the receiving station. The 
transmitting station upon notification of a frame error retransmits the frame 
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with energy determined to minimize the total energy required to transmit the 
frame with a predetermined level of reliability. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 

The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 
10 FIG. 1 is a conceptual drawing showing an exemplifying embodiment 

of a terrestrial wireless commimication system. 

FIG. 2 is a flowchart illustrating the process of accomplishing 
minimization of total retransmission energy in accordance with one 
embodiment of the invention. 
15 FIG. 3 is a block diagram of an exemplary embodiment of a 

transmitting station configured for use in connection with the invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

20 FIG. 1 shows an exemplifying embodiment of a terrestrial wireless 

communication system, represented by a base-station (BS) 102 and a remote- 
station (RS) 104, communicating over a forward link 106, carrying information 
from BS 102 to RS 104, and a reverse link 108, carrying information from RS 104 
to BS 102. Information communicated between BS 102 and RS 104 is required to 
meet a predetermined reliability level. In the exemplary, embodiment the 
information on forward link signal 106 is transmitted in frames and the 
required reliability level is e>^ressed as a target frame error rate (FER) as 
received by RS 104. 

One method of achieving the required FER is retransmission. A 
transmitting station transmits information, contained in frames, with a first 
energy ( E, ). The transmitted information is received by a receiving station with 
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a first FERl, The receiving station reports the first FERl and identity of those 
frames received in error back to the transmitting station. The transmitting 
station selects a second transmission energy ( )/ and re-transmits the frames 
received in error. The receiving station receives the frames with a second FER2. 
5 When the energies £, and are properly selected, the effective FER after the 
second transmission will be equal to the target FER. 

There are infinite number of combinations of and E^ assuring the 
effective FER is equal to the target FER. Because commimications systems, and 
CDMA commtinication systems in particular, are noise limited, it is 
10 advantageous to choose E^ and E^ in di manner yielding minimum total 
transmission energy. The total transmission energy, (£), is equal to the energy 

used for the first transmission plus the energy for retransmission of those 
frames initially received in error: 

15 (i?) = £.+/(£|)-£2. (1) 

where £, is energy for the first transmission, 
E^ is energy for retransmission, and 

) is a frame error rate for transmission with energy . 

20 The condition that the effective FER be equal to the target FER can be expressed 
as: 

7V«=/(£,)/(£j), (2) 

25 where T^^ is the target firame error rate and the effective frame error rate is the 
product of, 

/(£, ) is a frame error rate for transmission with energy , and 
/{E^ ) is a frame error rate for transmission with energy E2 . 
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Thus, the task of selecting £, and for minimal total energy (£), while 

assuring that effective FER after the second transmission will be equal to the 
target FER, is equivalent to solving equation (1) subject to a constraint (2). Any 
method of solving the equation (1) subject to a constraint (2) requires tfie 
5 knowledge of a FER as a function of energy or a measure of energy as 
illustrated in equation (3). 

FER^f(E), (3) 

10 where the energy measure E may for ex2unple be the energy-per-bit over noise 
(-rj-y This relationship is a function of several variables, including, but not 

being limited to attenuation, fadiilg, niunber of multipaihs, relative velocity of 
RSlMandBS102. 

Once the relationship of equation (3) has been determined, vsuious 

15 methods can be tised to solve equation (1) subject to the constraint expressed in 
equation (2). Thus, for and important class of functions, an analytical solution 
is obtainable. However, one ordinarily skilled in the cUt will readily recognize 
that the equation (1) subject to the constraint expressed in equation (2) is always 
solvable employing numerical methods. In one approach toward analytical 

20 solution, it is convenient to change the scale from linear to logarithmic 
coordinates. First, equations (1) is normalized by introducing an arbitrary 
constant energy scale • 



25 



Because the frame error rate can assume values between 0 and 1, the 
logarithmic coordinates are then defined as: 



x = Iii/(£:), jce(-co,0) 



(5) 
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3' = ln(-|-). xe(-»,oo) (6) 



Substituting (5) and (6) into (4) and (2) yields 



{*)- 



+ (7) 



5 Inr^fl, =jc,+x2 (8) 

The d^endence of equation (7) on x2 can be eliminated by substitution using 
equation (8). The stationaiy point of the total energy as described in equation 
(7) can be determined taking tfie derivative of Equation 7 with respect to x, and 
10 equating it to zero: 



d 

dXf 



(9) 



where >,* is the derivative of y, with respect to x,, and yi is the derivative of y, 
15 with respect to 7q. Once the stationary point of the total energy is obtained from 
equation (9), a second derivative of equation (7) is computed and compared to 
zero, to guarantee fliat the stationary point of Hve total energy is a minimum: 



Hi) 



20 



where :y, is the second derivative of y, with respect to x,, and yl is the second 
derivative of y, with respect to Xj. 

For many realistic channel conditions the FER is a power-like function of 
energy: 



25 
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fiE)=foi'^r' (11) 



Transformation of Equation (11) in accordance with equations (5) and (6) yields: 

5 y = ixo-x)/r, (12) 

where jcq = ^ /oand equations (7) and (8) are substantially simplified because: 



yi = y2-'^ (13) 



10 



/=0 (14) 

Substituting equations (13) and (14) into equations (7) and (8), and solving 
equations (7) and (8) yields a closed form solution: 



[lnr^„-yln(yH)] 
y+2 



(15) 

15 X2=lnTpat-Xi (16) 



^ (y+l) lnr^+r »n(y+l) ^jTj 



rir+2) 
ir+2) 



Interpretation of Equation 19 clarifies that retransmission in accordance with 
20 the above outlined principles is advantageous if Equation 20 holds: 



fiE, ) . fiE, ) S f{E, + ) . £2 ) (20) 



If Equation 20 does not hold, it is more advantageous to transmit 
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(£> = /(£, +/(£,)E2) (21) 

This happens for very large values of y . 
5 Although the retransmission method, and its mathematical treatment 

was simplified for tutorial purposes to one transmission, and one 
retransmission, the principle is readily extendable to any arbitrary nimiber (N) 
retransmissions. One ordinarily skilled in the art will readily modify equation 
(1) to multiple retransmissions as follows: 



10 



(£) = £, + /(£, ) . + /(£, ) . . + ...+ £^n/(£, ) (22) 



Similarly equation 2 for multiple retransmission takes the form: 
15 T^=Uf(E,) (23) 



FIG. 2 is a flowchart showing load estimation in accordance witii the 
invention. Flow begins in block 202 in which the transmitting station evaluates 
FER as a function of energy. In one embodiment, the transmitting station 
20 adaptively evaluates feedback information received from the receiving station. 
In another embodiment, the transmitting station evaluates conditions of a 
transmission chaimel, e.g., attenuation, fading, nxmxber of multipaths, relative 
velocity of the RS and the BS, data rate. The transmitting station then uses a 
look-up table, containing simulated FER as a function of energy for all potential 
25 channel conditions, to select the proper relationship for given conditions. 
In block 204, the transmitting station reads the required FER. 
In block 206, the transmitting station evaluates the transmission energy 
for initial transmission E„ and potential retransmissions Ej, . . . E^, in accordance 
with the principles outlined above. Thus, the transmitting station can use a pre- 
30 computed solution similar to equations 15 through 19 in a form of look-up table 
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when appropriate, or algorithms solving Equations 22 and 23 by analytical or 
ntimerical methods. 

In block 208, the transmitting station transmits a frame of the 
information with transmission energy set to a value of E,. 
5 In block 210, the transmitting station evaluates whether the information 

frame transmitted was received without error. If the report from the receiving 
station is positive, the flow restarts in block 202. If the report from tiie receiving 
station is negative, the transmitting station evaluates in block 212, whether 
there is another transmission energy Ey . . . E^. If the result of evaluation is 

10 positive, the transmitting station continues in block 214, by re*transmitting 
information frames that had been received in error with the next available 
energy, and the flow returns to block 210. If the result of evaluation is positive, 
the transmitting station reports the failure to a higher level algorithm in block 
216, and the flow continues in block 202. 

15 FIG* 3 is a block diagram of an exemplary embodiment of a transmitting 

station configured for use in coimection with the invention. The information to 
be transmitted is generated by a data source 302, and is provided to a channel 
element 304, which partitions the data, CRC encodes the data, and inserts code 
tail bits as required by the system. Channel element 304 then convolutionally 

20 encodes the data, CRC parity bits, and code tail bits, interleaves the encoded 
data, scrambles the interleaved data with the user long PN sequence, and 
covers the scrambled data with a Walsh sequence. The channel element 304 
dien provides the covered data to a gain stage 306, which scales the data in 
response to a signal from a processor 308, such that the data witibi required 

25 energy E, is provided to a transmitter 310. The transmitter 310 spreads the 
scaled data with the short PNi and PNq sequences. The spread data is then 
modulated with the in-phase and quadrature sinusoids, and modulated signal 
is filtered, upcon verted, and amplified. The signal is transmitted on over the 
forward channel 106 it the transmitting station is a BS, or reverse channel 108 if 
30 the transmitting station is a RS through antenna 312. 
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The feedback signal from the receiving station is received by an antenna 
314, and is provided to a to receiver 316. Receiver 316 filters, amplifies, 
downconverts, quadrature demodulates, and quantizes the signal. The 
digitized data is provided to demodulator 318 which despreads the data with 
5 the short PNi and PNq sequences, decovers the despread data with the Walsh 
sequence. The despread data from different correlators within demodulator 
3xx are combined and descrambled with the user long PN sequence. The 
descrambled (or demodulated) data is provided to decoder 320 which performs 
the inverse of the encoding performed within chaimel element 304. The 
10 decoded data is provided to data sink 322, and the processor 308. 

Processor 308 is configured to perform functions described in blocks 202, 
204 and 206. It then controls gain stage 306 to scale the data to be transmitted to 
a power as determined in step 206, thus accomplishing a function described in 
block 208. Processor 308 is configured to perform function described in blocks 
15 210 based on an information provided by the decoder 320 whether the 
transmission was received at the receiving station without error. Processor 308 
is further configured to perform the decision function described in block 212, 
and based on title result of the decision report failure as in block 216, or cause 
the data source 302 together with the channel element 304, and the gain stage 
20 3xx to re-transmit information frames that had been received in error with the 
next available energy as required by block 214. 

The previous description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. The 
various modifications to these embodiments will be readily apparent to those 
25 skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without the use of the inventive faculty. Hius, the present 
invention is not intended to be limited to the embodiments shown herein but is 
to be accorded the widest scope consistent with the principles and novel 
features disclosed herein. 

30 

WHAT IS CLAIMED IS: 
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CLAIMS 



1. A method for retransmission in a conuntinication system, 
2 comprising the steps of: 

determining a plurality of transmission energies in accordance with a 
4 predetermined reliability level and at least one characteristic of a 

communication dumnel; 
6 transmitting a frame of information at a first transmission energy; and 

retransmitting said frame of information at a next transmission energy 
8 from said plurality of transmission ^ergies when said frame was received in 
error. 

2. The method of claim 1, wherein step of determining a plurality of 
transmission energies comprises the steps of: 

4 mecisuring said at least one of characteristic of said communication 

chaimel; and 

6 utilizing a look-up table to select a pre-computed transmission energies 

corresponding to said meastired characteristic and said reliability level. 



3« The method of claim 2, wherein said pre-computed transmission 
energies were pre-computed by the steps of: 
4 solving for a minimal total energy (E) , an equation: 



8 



10 



where: are said transmission energies; 

/(£,) are frame error rates corresponding to said 
transmission energies Er, 
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12 



14 



subject to constraint 



where: is a target frame error rate; and 
16 wherein said reliability level corresponds to said target frame error rate. 

4. The method in accordance with claim 1, wherein said step of 
2 determining a plurality of transmission energies comprises the steps of. 

measuring at least one of said characteristic of said commimication 
4 channel; 

utilizing a look-up table to select a predetermined relationship between a 
6 frame error rate and a transmission energy corresponding to said measured 
parameters; 

8 solving for a minimal total energy (£) in accordance with the equation: 



10 



1=1 



12 where: are said transmission energies^ 

/(£■.) are frame error rates corresponding to said 
14 transmission energies ; 

subject to constraint: 



16 



18 



where: T^^ is a target frame error rate; and 
20 wherein said reliability level corresponds to said target frame error rate. 
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5. The method of claim 1, wherein said step of determining a 
2 plurality of transmission energies comprises the step of: 

determining a relationship between a frame error rate and a transmitting 
4 energy; 

solving for a minimal total energy (£) , in accordance with the equation: 



8 



mi 



where: E,. are said tremsmission energies, and 
10 fiEi) are frame error rates corresponding to said 

transmission energies 
12 subject to constraint: 

16 where: is a target frame error rate; and 

wherein said reliability level corresponds to said target frame error rate. 



6. The method in accordance with claim 1, wherein said plurality of 
2 transmission energies comprises two transmission energies. 



7. The method of Claim 1 wherein said step of determining a 
2 plurality of transmission energies is performed in accordance with an equation 
for estimating a minimum aggregate transmission energy. 
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8. An apparatus for retransmission in a communication system, 
2 comprising: 

a control processor configured to: 
4 determine a plurality of transmission energi^ in accordance witii 

a predetermined reliability level and at least one characteristic of a 
6 commimication channel; 

provide a first set of signals indicative of a first transmission 
8 energy of said plurality of transmission energies for a frame of 

information; and 

0 provide at least one additional set of signals indicative of next 

transmission energy of said pltirality of transmission energies for 

2 retransmitting said fi-ame of information when said frame of information 

was received in error. 



2 9. The apparatus of claim 8, wherein said control processor 

determines a plurality of transmission energies by having been configured to: 

4 measure said at least one of characteristic of said commtmication 

channel; and 

6 utilize a look-up table to select a pre-computed transmission energies 

corresponding to said measured characteristic and said reliability level. 

10. The apparatus of claim 9, wherein said control processor pre- 
2 computes said transmission energies by having been configured to: 
solve for a minimal total energy {e) , an equation: 

4 



6 



where: E- are said transmission energies; 
® are frame error rates corresponding to said 

transmission energies Er, 
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10 subject to constraint: 

14 where: 7*^^ is a target frame error rate; and 

wherein said reliability level corresponds to said target frame error rate. 

11. The apparatus of claim 8, wherein said control processor 
2 determines a plxirality of transmission energies by having been configured to: 

measure at least one of said characteristic of said communication 
4 channel; 

utilize a look-up table to select a predetermined relationship between a 
6 frame error rate and a transmission energy corresponding to said meastired 
parameters; 

8 solve for a miiumal total energy (£) in accordance with the equation: 

10 {E)^E,+f(EOE,'tf(E,)fiE^)'E,^...-hE^Yif{E,), 

12 where: are said transmission energies, 

fiEf) are frame error rates corresponding to said 
14 transmission energies E^; 

subject to constraint: 



16 



18 



7V«=flm). 



where: is a target frame error rate; and 
20 wherein said reliability level corresponds to said target frame error rate. 
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12. The apparatus of claim 8, wherein said control processor 
2 determines a plurality of transmission energies by having been configured to: 

determine a relationship between a frame error rate and a transmitting 
4 energy; 

solve for a minimal total energy (£) , in accordance with the equation: 



8 



10 



(E) = + /(£, ) . + f(E, ) . - E, + ... + £^n/(£,) . 



where: E^ are said transmission energies^ and 

f(Ef) are frame error rates corresponding to said 
transmission energies E^; 
12 subject to constraint 



14 7>«=nm), 

h4 



1^ where: is a target frame error rate; and 

wherein said reliability level corresponds to said target frame error rate. 



13. The apparatus of daim 8, wherein said plurality of transmission 
2 energies comprises two transmission energies. 

14. The apparatus of claim 8 wherein said control processor determines 
2 a plurality of transmission energies by having been configured to solve an 

equation for estimating a minimum aggregate transmission energy. 

15. An apparatus for retransmission in a communication system, 
2 comprising: 

a control processor configured to: 
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4 determine a plurality of transmission energies in accordance with 

a predetermined reliability level and at least one characteristic of a 

6 communication channel; and 

a transmitter for: 

8 transmitting a frame of information at a first transmission energy 

of said plurality of transmission energies; and 
10 retransmitting said frame of information with a next transmission 

energy from said plurality of transmission energies when said frame was 
12 received in error. 



16. The apparatus of claim 15, wherein said control processor 
2 determines a plurality of transmission energies by having been configured to: 

measure said at least one of characteristic of said commtmication 
4 channel; and 

utilize a look-up table to select a pre-computed transmission energies 
6 corresponding to said measured characteristic and said reliability level. 



17. The apparatus of claim 16, wherein said control processor pre- 
2 computes said transmission energies by having been configured to: 
solve for a minimal total energy {^E), an equation: 

4 

{E) = E,^f(E,)'E2'^f(E,)f(E^)'E,+...^E^Ylf(E,), 

6 

where: Ej are said transmission energies; 
8 f(Ei) are frame error rates corresponding to said 

transmission energies £, ; 
10 subject to constraint 



wo 01/28127 



PCTAJSOO/27534 



21 

14 where: 7^ is a target frame error rate; and 

wherein said reliability level corresponds to said target frame error rate. 



18. The apparatus of claim 15, wherein said control processor 
2 determines a plurality of transmission energies by having been configured to: 

measure at least one of said characteristic of said communication 
4 channel; 

utilize a look-up table to select a predetermined relationship between a 
6 frame error rate and a transmission energy corresponding to said measured 
parameters; 

8 solve for a minimal total energy {£*) in accordance with the equation: 



10 



16 



18 



(E) = + f(E, )E^+ f(E, ) . f(E^) . E, + ... + E^flfiE, ) , 



12 where: E^ are said transmission energies, 

/(£,) are frame error rates corresponding to said 
14 transmission energies £,.; 

subject to constraint 



where: T^^^ is a target frame error rate; and 
20 wherein said reliability level corresponds to said target frame error rate. 
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19. The apparatus of claim 15, wherein said control processor 
2 determines a plurality of transmission energies by having been configured to: 

determine a relationship between a frame error rate and a transmitting 
4 energy; 

solve for a minimal total energy {E), in accordance with the equation: 



8 



Af-I 



where: are said transmission energies, and 
10 f{Ei) are frame error rates corresponding to said 

transmission energies E,.; 
12 subject to constraint: 

14 7>«=Il/(^,). 

16 where: is a target frame error rate; and 

wherein said reliability level corresponds to said target frame error rate. 



20. The apparatus of claim 15, wherein said plurality of transmission 
2 energies comprises two transmission energies. 

21. The apparatus of claim 15 wherein said control processor 
2 determines a plurality of transmission energies by having been configured to 

solve an equation for estimating a minimiim aggregate transmission energy. 



22. An apparatus for retransmission in a communication system, 
2 comprising: 

a control processor configured to: 
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4 determine a plurality of transmission energies in accordance with 

a predetermined reliability level and at least one characteristic of a 

6 communication channel; 

provide a first set of signals indicative of a first transmission 

8 energy of said plurality of transmission energies for a frame of 

information; and 

10 provide at least one additional set of signals indicative of next 

transmission energy from said plurality of transmission energies for 

12 retransmitting said frame of information when said frame was received 

in error; and 

14 a receiver for providing an indication to said control processor whether 

said frame was received in error. 

23. The apparatus of claim 22, wherein said control processor 
2 determines a plurality of transmission energies by having been configured to: 

measure said at least one of characteristic of said commimication 
4 channel; and 

utilize a look-up table to select a pre-computed transmission energies 
6 corresponding to said measured characteristic and said reliability level. 



24. The apparatus of claim 23, wherein said control processor pre- 
2 computes said transmission energies by having been configured to: 
solve for a minimal total energy (e), an equation: 

4 
6 

where: are said transmission energies; 
8 /(£,) are frame error rates corresponding to said 

transmission energies E^; 
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10 subject to constraint: 

14 where: T^^^ is a target frame error rate; and 

wherein said reliability level corresponds to said target frame error rate. 



25. The apparatus of claim 22, wherein said control processor 
2 determines a plurality of transmission energies by having been configured to: 

measure at least one of said characteristic of said communication 
4 chaimel; 

utilize a look-up table to select a predetermined relationship between a 
6 frame error rate and a transmission energy corresponding to said measured 
parameters; 

8 solve for a minimal total energy (e) in accordance with \he equation: 

12 where: are said transmission energies, 

/(Eg) are frame error rates corresponding to said 
14 transmission energies Er, 

subject to constraint: 



16 



18 



where: T^^ is a target frame error rate; and 
20 wherein said reliability level corresponds to said target frame error rate. 
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26. The apparatus of claim 22, wherein said control processor 
2 determines a plurality of transmission energies by having been configured to: 

determine a relationship between a frame error rate and a transmitting 
4 energy; 

solve for a minimal total energy (e) , in accordance with tfie equatioiu 

6 



(£) = + /(£, ) • + fiE, ) . /(£,) ■ £3 + £:^n/(£, ) , 



8 



10 



where: E^ are said transmission energies, and 

/(£,.) are frame error rates corresponding to said 
transmission energies f^; 
12 subject to constraint: 

1^ where: T^^ is a target frame error rate; and 

wherein said reliability level corresponds to said target frame error rate. 



27. The apparatus of claim 22, wherein said pliurality of transmission 
2 energies comprise two transmission energies. 

28. The apparatus of claim 22 wherein said control processor 
2 determines a plurality of transmission energies by having been configured to 

solve an equation for estimating a minimum aggregate transmission energy. 
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29. An apparatus for retransmission in a communication system, 
2 comprising: 

a control processor configured to: 
4 determine a plurality of transmission energies in accordance with 

a predetermined reliability level and at least one characteristic of a 
6 communication channel; 

a receiver for providing an indication to said control processor whether 
8 said frame has been received in error; and 

a transmitter fbn 

10 transmitting a frame of information at a first transmission energy 

of said plurality of transmission energies; and 
12 retransmitting said frame of information with a next transmission 

energy from said plurality of transmission energies when said frame was 
14 received in error. 



30. The apparatus of claim 29, wherein said control processor 
2 determines a plurality of transmission energies by having been configiued to: 

measure said at least one of characteristic of said communication 
4 chaimel; and 

utilize a look-up table to select a pre-computed transmission energies 
6 corresponding to said measured characteristic and said reliability level. 



31. The apparatus of claim 30, wherein said control processor pre- 
2 computes said transmission energies by having been configured to: 
solve for a minimal total energy (£) , an equation: 

4 

{£) = £,+/(£,). £2 +/(£|)/(^2)-^3+-" + £Arn/(^/). 

6 

where: are said transmission energies; 
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8 /(£,) are frame error rates corresponding to said 

transmission energies 
10 subject to constraint: 

1^ where: 7^ j„ is a target frame error rate; and 

wherein said reliabiUty level corresponds to said target frame error rate. 



32. The apparatus of claim 29, wherein said control processor 
2 determines a plurality of transmission energies by having been configured to: 

measure at least one of said characteristic of said communication 
4 channel; 

utilize a look-up table to select a predetermined relationship between a 
6 frame error rate and a transmission energy corresponding to said measured 
parameters; 

8 solve for a minimal total energy {e) in accordance with the equation: 



10 



16 



{E) = E,+ f(E, ) . £3 + /(£, ) . f(E,) ■ £3 + ... + £^ n /(^. ) ' 



^2 where: are said transmission energies, 

are frame error rates corresponding to said 
^4 transmission energies ; 

subject to constraint 



18 
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where: is a target frame error rate; and 
20 wherein said reliability level corresponds to said target frame error rate. 



33. The apparatus of claim 29, wherein said control processor 
2 determines a plurality of transmission energies by having been configured to: 

determine a relationship between a frame error rate and a transmitting 
4 energy; 

solve for a minimal total energy {^E), in accordance with the equation: 

6 

<£> = £,+/(£,). £j+/(£.)-/(E2). £3 +... + £^n/(^/)' 



8 



where: E- are said transmission energies, and 
10 ate frame error rates corresponding to said 

transmission energies £,; 
12 subject to constraint: 

16 where: is a target firame error rate; and 

wherein said reliability level corresponds to said target frame error rate. 



34. The apparatus of claim 29, wherein said pltirality of transmission 
2 energies comprise two transmission energies. 



35. The apparatus of claim 29 wherein said control processor 
2 determines a plurality of transmission energies by having been configured to 
solve an equation for estimating a minimum aggregate transmission energy. 
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